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Method For Controlling Machine With Control Module 
Optimized By Improved Evolutionary Computing 

5 Background Of The Invention 

Field of the Invention 

This invention relates to a method and apparatus for optimizing performance of a 
machine such as a motor, and particularly to an improved method and apparatus for 
optimizing a control module that controls performance of the machine. 
10 Description of Related Art 

In the past, optimal values of a characteristic of a control module (namely, 
parameter values for deciding input-output relationship of the control module) to control 
a controlled system were determined by experiment at the stages of design or setting 
before shipment, so that users of a product comprising a controlled system were assumed 
1 5 and the users' characteristics (preference, technique, personality, and use) could be met. 

However, with the diversity and advancement of recent technology, the 
conventional method of deciding optimal values of a characteristic of the control module 
by experiment brings about difficulty for optimizing the control module, and requires a 
lot of time. 

20 Since personal characteristics or preferences vary from one person to another, the 

conventional control method cannot provide a characteristic of products which satisfy all 
users. 

In view of the problems described above, there is proposed a para-evolutionary 
method. In this method, a control apparatus produces a plurality of chromosomes 
25 (individuals) by using control parameters of the control apparatus that exert influence on 
characteristics of a controlled subject or machine and then have some of the chromosomes 
evolve by a genetic algorithm by selecting excellent chromosomes based upon intention of 
the user. 

In the method that has been proposed formerly, the machine is actually operated 
30 with the respective chromosomes that are produced initially and the user evaluates the 
respective operations to select out undesirable chromosomes (individuals). Characteristics 
that fit to the user can be obtained in this method. In the above evolutionary computing, 
individuals of one generation are created, the individuals of the generation are screened to 
select and leave parent individuals, a group of individuals of the next generation are created 
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by performing calculation of crossing or mutation using the parent individuals, and 
individuals of higher suitability are obtained by repeating the above operation. See United 
States Patent Nos. 6,032,139 and 6,021,369, for example. 

5 Summary Of The Invention 

In evolutionary computing, chromosomes are defined by genes which are derived 
fi:-om the genes of parent chromosomes under predetermined rules. Genes can be 
represented by numerical values which can be defined using coordinates in a selection 
space ("gene pool") having a predetermined size. In this way, only genes included in the 

10 selection space can be selected, and the diversity of genes can be restricted so as to maintain 
their species such as engine control parameters. In other words, the selection space is 
defined by the species. 

However, in evolutionary computing, individuals are created using genes of their 
parents, and adapted (fitted) individuals of offspring are selected to obtain relatively better 

15 individuals among the offspring at each generation. This relative evaluation leads to a 
problem in that although relatively better genes are passed onto subsequent generations, 
finally selected relatively better individuals may not provide an optimum solution in view of 
absolute standards. That is, although genes of offspring are selected randomly in the 
selection space, the selection points or positions are concentrated in a small region of the 

20 selection space. That the individuals are created densely in a small region means that many 
of the individuals are similar to each other. This is a significant problem in evolutionary 
computing because the individuals lack versatility and evolution does not make progress. 
This problem may be alleviated to a certain degree by creating mutants. However, mutants 
are created in random positions in the selection space, and in some cases, individuals are 

25 created more different fi*om each other than necessary in the selection space. If the 
differences among the individuals (distances in the coordinates in the selection space) tend 
to be greater than necessary as described above, a problem arises that individuals in the 
vicinity of optimum solution carmot be obtained and the evolution does not converge. The 
above problems arise due to the relative evaluation of offspring, the limited diversity of 

30 genes carried over fi-om parents, or the randomness of genes of mutants. 

In view of the foregoing, an object of the present invention is to provide an 
evolution efficiency improving method for use in evolutionary computing for creating the 
subsequent generation of individuals by making it possible to restrict the positions of 
individuals in the selection space to some extent for efficient proceeding of evolution. 
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In the present invention, a method controls performance of a machine controlled by 
at least one control module having an input-output relationship regulated by control 
parameters. In an embodiment, the method comprises the steps of: (a) configuring a first 
generation of chromosomes coding for the control parameters by preselecting genes 
5 constituting the first generation of chromosomes fi-om a selection space used as a gene pool, 
and activating the machine using the first generation of chromosomes, said genes being 
defined by coordinates in the selection space; (b) selecting and scoring adapted 
chromosome(s) by evaluating each chromosome based on signals indicative of performance 
of the machine; (c) setting a search area in the selection space in accordance with the 

10 score(s) under predetermined mles; (d) selecting genes for a subsequent generation of 
chromosomes within the search area, and operating the machine using the subsequent 
generation of chromosomes; and (e) repeating steps (b) through (d) while operating the 
machine until desired performance of the machine is demonstrated. 

According to the above, the search area is set and changed depending on the score(s) 

15 of the adapted chromosome(s). Thus, in an embodiment, when relatively better 
chromosomes are selected among chromosomes of one generation, not only the 
chromosomes are selected based on relative evaluation, but also the search area (i.e., 
available gene pool) changes in accordance with the scores (i.e., absolute evaluation). 
Accordingly, by a combination of relative evaluation and absolute evaluation, the search 

20 area can be configured appropriately. For example, if selected chromosomes are well 
adapted among others but are not good in view of absolute standards, the search area is 
expanded in a certain direction. This approach is very different fi-om simply creating 
mutants, because mutants are created in entirely random coordinates and thus a chance to 
obtain good chromosomes is low, and if mutants are created firequently, evolution may not 

25 converge. The search area approach lowers the randomness but maintains the diversity of 
chromosomes. Hereinafter, the term "individuals" may be used as a synonym for 
"chromosomes". Also, the term "positions" may be used as a synonym for "coordinates". 

In the above, the coordinates and/or the size of the search area in the selection space 
can be changed in accordance with the score(s) of the adapted chromosome(s). Further, the 

30 selection of genes can be conducted randomly in the search area, or can be conducted in the 
search area based on the coordinates of the genes of the adapted chromosome(s). 

There are several ways to determine the position and the size of a search area, which 
will be explained later. 
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In an embodiment, the aforesaid indicative signals are sensory signals, and a user 
who operates the machine scores the chromosomes based on the sensory signals. By doing 
this, the selection mechanism can technologically be simplified, and the performance of the 
machine can be changed adaptive to the user, hi another embodiment, the indicative signals 
5 are electronic signals, and a device which receives the signals scores the chromosomes by 
comparing values of the signals with preselected target values. This autonomous approach 
reduces a users task and eases the user's operation. 

hi the present invention, a machine to be controlled includes any machine which can 
be controlled electronically using a control module. The input-output relationship of the 

10 control module is regulated by control parameters. Conventionally used control parameters 
can be used. The number of control parameters is not limited. Preferably, at least two 
parameters are used for sophisticated control. The control module can be provided with the 
machine or separately from the machine. The control module and the machine can be 
linked via the hitemet. The machine includes an engine or a motor for a vehicle or a robot, 

15 an actuator for valves, and the like. The machine further includes a control module or unit 
for controlling another control module or unit, and a simulation machine for simulating 
another machine. When using a simulation machine, a control unit can be configured to be 
adaptive to a user on a real-time basis by applying the present invention. The characteristics 
of the control unit can then be adapted to a machine. 

20 For purposes of summarizing the invention and the advantages achieved over the 

prior art, certain objects and advantages of the invention have been described above. Of 
course, it is to be understood that not necessarily all such objects or advantages may be 
achieved in accordance with any particular embodiment of the invention. Thus, for 
example, those skilled in the art will recognize that the invention may be embodied or 

25 carried out in a manner that achieves or optimizes one advantage or group of advantages 
as taught herein without necessarily achieving other objects or advantages as may be 
taught or suggested herein. 

Further aspects, features and advantages of this invention will become apparent 
from the detailed description of the preferred embodiments which follow. 

30 

Brief Description Of The Drawings 
These and other features of this invention will now be described with reference to 
the drawings of preferred embodiments which are intended to illustrate and not to limit the 
invention. 



FY.16653USOA 



-4- 



Figure 1 is a schematic diagram showing an embodiment of the present invention. 

Figure 2 is a general block diagram of an optimization device employing the 
method of an embodiment of this invention for improving the evolution efficiency. 

Figure 3 is a flowchart of the process in the search area changing section 33. 
5 Figures 4A(a), 4AQ:)), 4B(a), and 4B(b) show a specific example method of 

changing the search area; with A(a) and (b) showing an example of determining the next 
generation search area on the basis of the size of the current generation search area, and 
B(a) and (b) showing an example of determining it irrespective of the size of the current 
generation search area. 

10 Figures 5A(a), 5A(b), 5B(a), and 5B(b) show other example methods of changing 

the search area; with A(a) and (b) showing an example of determining the next 
generation search area on the basis of the size of the current generation search area, and 
B(a) and (b) showing an example of determining it irrespective of the size of the current 
generation search area. 

15 Figures 6A(a), 6A(b), 6B(a), and 6B(b) show still another example method of 

changing the search area; with A(a) and (b) showing an example of determining the next 
generation search area on the basis of the size of the current generation search area, and 
B(a) and (b) showing an example of determining it irrespective of the size of the current 
generation search area. 

20 Figure 7 is a flowchart of an evolutionary computing process in the evolutionary 

computing section 20 and in the evolution efficiency improving section 30. 

Figure 8 is a general block diagram explaining an inter-individual distance 
calculating section usable in the method of an embodiment of this invention 

Figure 9 is a flowchart of the process of the next generation individual choosing 
25 method on the basis of inter-individual distances. 

Figures 10(a) and 10(b) both show the relation between the individuals stored in 
the data storage section 1 1 and the next generation candidate individuals created in the 
next generation individuals creating section 4. 

Figure 1 1 is a flowchart of an evolutionary computing process in the evolutionary 
30 computing section 1 and in the evolution efficiency improving section 10. 

Figure 12 generally shows the relation between an engine 40 and a control device 
41 employing the evolution efficiency improving method of an embodiment of this 
invention. 

Figure 13 is a general block diagram of the control device 41. 
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Figure 14 is a general block diagram of an electronic throttle control module. 
Figures 15(a), 15(b), and 15(c) shows examples of static characteristics of several 
throttle devices. 

Figure 16 shows examples of dynamic characteristics of several throttle devices. 
5 Figure 17 shows an example of coding control parameters as gene type 

individuals. 

Figure 18 is a general block diagram of the optimizing device 43. 

Figure 19 is a flowchart of the process in the optimizing device 43. 

Figure 20 shows an example flow of evaluation value acquiring method in the 
10 evaluation value acquiring section 47. 

Figures 21(a) and 21(b) show examples of data used for changing the search area 
size; (a) shows the data used for changing the search area size of the next generation 
irrespective of the current search area size, and (b) shows the data used for changing the 
search area size of the next generation on the basis of the current search area size. 
15 Figure 22 shows an example of creating the next generation candidate individuals 

in all-inclusive manner within the search area. 

Figure 23 is a flowchart of the next generation individual choosing process with 
the individuals operating section using the inter-individual distances and estimated 
evaluation values. 

20 Figures 24(a), 24(b), and 24(c) show the concept of flow of the next generation 

individual choosing process with the individuals operating section using the inter- 
individual distances and estimated evaluation values. 

In the drawings, the symbols or reference numerals are as follows; 

1, 20, 44: Evolutionary calculating section 2, 21, 46: Initial individual creating 

25 section 3, 22, 47: Evaluation value acquiring section 4, 23, 48: Next generation individual 
creating section 10, 30, 45: Evolution efficiency improving section 11, 32, 50: Data 
storage section 12, 52: Inter-individual calculating section 13, 53: Individuals set operating 
section 31, 49: Search area initial value setting section 33, 51: Search area changing 
section 40: Engine 41: Control device 43: Optimizing device 54: Type changing section 

30 

Detailed Description Of The Preferred Embodiments Of The Invention 
The present invention can be applied to various types of machine controlled using 
at least one control module, the input-output relationship of which is regulated by control 
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parameters. According to the present invention, the control module is optimized in real 
time, i.e., while operating the machine. 

Figure 1 is a schematic diagram showing an embodiment of the present invention. 
In this figure, performance of a machine 100 is controlled by at least one control module 
5 101 having an input-output relationship regulated by control parameters. The machine 
100 is operated by a user 100. However, the machine 100 can be controlled 
automatically, and optimization of the control module can be performed autonomously. 
In this figure, the first step is (a) configuring a first generation 105 of chromosomes 104 
coding for the control parameters by preselecting genes X(l)ij constituting the first 

10 generation of chromosomes fi*om a selection space 103 (or Xij region) used as a gene 
pool, and activating the machine 100 using the first generation 105 of chromosomes (one 
chromosome at a time). The genes are defined by coordinates in the selection space 103. 
The next step is (b) selecting and scoring adapted chromosome(s) by evaluating each 
chromosome based on signals indicative of performance of the machine 102. Scores, 

15 Y(l)i; may be values of absolute evaluation and can be given to each chromosome. 
Altematively, scores can be assigned only to adapted chromosome(s) after selecting the 
adapted chromosome(s) based on relative evaluation without using scores. One 
chromosome or multiple chromosomes can be selected as adapted chromosome(s) which 
will be used as parents for a subsequent generation. In one generation, any number of 

20 chromosomes can be created. For example, 3-30 chromosomes, preferably 5-20 
chromosomes, can be used depending on the type of machine and the type of control 
module. The number of chromosomes may be determined depending on a user's 
capability of recognizing changes resulting fi-om different chromosomes. 

The next steps are: (c) setting a search area 107 in the selection space 103 in 

25 accordance with the score(s) under predetermined rules (which will be explained later); 
(d) selecting genes (X(2)ij) for a second generation 106 of chromosomes within the 
search area 107, and operating the machine 102 using the second generation 106 of 
chromosomes; and (e) repeating steps (b) through (d) while operating the machine 102 
until desired performance of the machine 102 is demonstrated. The search area changes 

30 in accordance with the score(s) when moving to a subsequent generation. For example, a 
third generation 110 are created fi-om a search area 108 which has a broader region than 
the search area 107 in a direction and has a narrower region than the search area 107 in 
another direction, depending on the predetermined rules. This is the same in a fourth 
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generation 111 which is created from a search area 109. In some cases, a subsequent 
search area may be broader or narrower than the previous area in all directions. 

The present invention employs a method of improving evolution efficiency in 
optimization method using evolutionary computing to obtain individuals of higher 
5 suitabihty. The method comprises the steps of: forming one generation with a group of 
individuals, and performing calculation using individuals of at least said generation to 
create a group of individuals of the next generation, characterized in that a search area is 
provided for the individuals of the next generation in a selection space and that the 
individuals of the next generation are created within the search area. 
10 In the above, the following methods can be used for configuring the search area: 

1) The position and the size of the search area are changed according to the 
situation of evolution. 

2) In 1), the position, in the selection space, of the individual that has obtained 
the highest evaluation value among the group of individuals of the current generation, is 

1 5 made the central position of the search area of the next generation. 

3) In 1), a weighted average position, determined from evaluation values as 
weights given to respective positions of individuals in the selection space of the current 
generation, is made the central position of the search area of the next generation. 

4) In any one of l)-3), the size of the search area of the next generation is 

20 changed according to the evaluation values given to respective individuals of the current 
generation. 

5) In 4), the size of the search area of the next generation is changed according to 
the highest of the evaluation values given to the group of individuals. 

6) In 4), the size of the search area of the next generation is changed according to 
25 the average value of evaluation values given to respective individuals of the current 

generation. 

7) In any one of l)-3), the size of the search area of the next generation is 
changed according to the positions of individuals in the selection space created in the 
evolution process. 

30 8) In 7), a distance between the central position of the current generation search 

area and the central position of the search area of the newly determined next generation 
is calculated, and the size of the search area of the next generation is changed according 
to the distance. 

-8- 

FY.16653USOA 




9) In 7), the size of the next generation search area is changed according to the 
central position of a newly obtained next generation search area in the current search 
area. 

10) In any one of l)-9), a group of candidate individuals of the next generation 
5 are created in the next generation search area, inter-individual distances between any 

candidate individuals of the next generation in the selection space are calculated, and 
individuals to be the group of the next generation are chosen from among the candidate 
individuals so as to restrict the position of the group of individuals of the next generation 
in the selection space on the basis of information on the inter-individual distances. 

10 1 1) In any one of l)-9), a group of candidate individuals of the next generation 

are created in the search area of the next generation, inter-individual distances between 
the candidate individuals and individuals up to the current generation in the selection 
space are calculated, and individuals to be the group of the next generation are chosen 
from among the candidate individuals so as to restrict the position of the group of 

15 individuals of the next generation in the selection space on the basis of information on 
the inter-individual distances. 

12) In any one of l)-9), a group of candidate individuals of the next generation 
are created in the search area of the next generation, inter-individual distances between 
any candidate individuals of the next generation in the selection space are calculated, 

20 also inter-individual distances between the candidate individuals and individuals of the 
previous generation in the, selection space are calculated, and individuals to be the group 
of the next generation are chosen from among the candidate individuals so as to restrict 
the position of the group of individuals of the next generation in the selection space on 
the basis of information on the inter-individual distances. 

25 13) In any one of 10)- 12), individuals for which the calculated inter- individual 

distances are within a predetermined range are chosen to be the group of the next 
generation. 

14) In any one of 10)- 13), parameters the individuals have are represented with 
vectors, the differences between the same components of the vectors are determined in 

30 absolute values, and the sum of them is used as the inter-individual distance. 

15) In any one of 10)- 13), parameters the individuals have are represented with 
vectors, and the square of the norm determined for the difference of those vectors is used 
as the inter-individual distance. 
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A method for improving evolution efficiency in optimization method using 
evolutionary computing (hereinafter simply called the "evolution efficiency improving 
method") will be hereinafter described by way of several embodiments. 

FIG. 2 is a general block diagram of an optimization device employing the 
5 method of an embodiment of this invention for improving the evolution efficiency. 

As shown in the figure, the optimization device comprises an evolutionary 
computing section (or "unit") 20 and an evolution efficiency improving section 30. 

The evolutionary computing section 20 has an initial individual creating section 
21, an evaluation value acquiring section 22, and a next generation individual creating 
10 section 23, to actually perform evolutionary computing such as hereditary algorithm. 

The initial individual creating section 21 creates a set of initial individuals on the 
basis of a search area defined with the search area initial value setting section 31 of the 
evolution efficiency improving section 30. 

The evaluation value acquiring section 22 acquires all the evaluation values of 
1 5 the individuals created with the initial individual creating section 2 1 or the next 

generation individual creating section 23. Concretely, evaluation values for all the 
individuals are acquired by repeating the operation of converting a gene type individual 
in the individuals set to an expression type individual and acquiring the evaluation value 
for the expression type individual. 
20 The next generation individual creating section 23 creates an individuals set of 

the next generation within the search area defined with the search area changing section 
33 of the evolution efficiency improving section 30. Incidentally, the next generation 
individual creating section 23 usually uses hereditary calculation such as crossing or 
mutation to create next generation individuals. However, the next generation individuals 
25 can be created with the following methods by narrowing the creating range of individuals 
by providing a search area. 

To create once all the individuals that can be created within a search area, and 
choose individuals for the next generation out of the individuals created. 

To create individuals randomly within a search area. 
30 To create individuals by the use of the design of experiments. 

The evolution efficiency improving section 30 has the search area initial value 
setting section 31, a data storage section 32, and the search area changing section 33. 
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The search area initial value setting section 3 1 sets the initial values of position 
and size of the individuals search area. The initial individual creating section 21 creates 
initial individuals within the search area of the initial values. 

The data storage section 32 stores pieces of information on; the individuals 
5 created in the evolutionary computing section 20, the evaluation values given to the 
individuals, the time of creation of the individuals, etc. 

The search area changing section 33 determines how to change the position and 
size of the search area for the individuals depending on the state of evolution so that the 
individuals of the next generation are created in positions nearer to optimum solutions in 
10 the next generation individual creating section 23, and changes the position and size of 
the search area. Specifically, as shown in the flowchart of FIG. 3, before the individuals 
of the next generation are created with the next generation individual creating section 23 
in the evolutionary computing section 20, whether the position and size of the search 
area are to be changed is determined (step 3-1). If determined to be changed, the central 
15 position of the search area is determined on the basis of the data stored in the data 
storage section 32 and is changed (step 3-2). Then the size of the search area is 
determined and changed (step 3-3). 

The time point of changing the position and size may be arbitrary; may be every 
time of generation altemation. The next generation individual creating section 23 creates 
20 the individuals of the next generation within the search area determined with the search 
area changing section 33, 

A method of changing the position and size in the search area changing section 
33 is described below. 
[Changing the position of the search area.] 
25 The search area changing section 33 changes the position of the search area to an 

area where higher evaluation values are expected to be obtained. Specifically, there are 
the following two methods; 

(a) The central position of the search area is assumed to be the position of the 
best individual of the current generation. 
30 (b) The central position of the search area is assumed to be the weighted average 

position determined by weighting with evaluation values for the positions of individuals 
of the current generation. 

Specifically for example, it is assumed that the individuals of the current 
generation set are Xi = (Xil, Xi2, . . , , Xin) and the evaluation values given to the 
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individuals Xi are Yi (i = 1 to N, where N is the number of individuals in the set). When 
the above method (a) is used, the individual Xi having the greatest value of Yi is set as 
the central position Xc = (Xcl, Xc2, . . . , Xcn) of the search area of the next generation. 
When the above method (b) is used, the central position Xc of the search area of the next 
5 generation is determined with the following equation. 

N N 

Xcj = Sxij Yi/EYi (j = 1 to n) (5) 

i i 

10 Therefore, in case a generation is made up of three individuals; XI = (20, 50), X2 

= (40, 30), and X3 = (100, 20); and the evaluation value given to the individual XI is YI 
= 70, the evaluation value given to the individual X2 is Y2 = 90, and the evaluation value 
given to the individual X3 is Y3 = 40, the central position Xc of the search area of the 
next generation determined using the methods (a) and (b) becomes as follows. 

15 With the method (a), the individual X2 = (40, 30) provided with the highest 

evaluation value Y2 becomes the central position Xc of the search area of the next 
generation. 

With the method (b), 

Xcl = (20x70 + 40x90 + 100x40)7(70 + 90 + 40) = 9000/200 = 45 
20 Xc2 - (50x70 + 30x90 + 20x40)7(70 + 90 + 40) = 7000/200 = 35 

The central position of the search area of the next generation Xc = (45, 35) 
[Changing the size of the search area.] 

The search area changing section 33 reduces the size of the search area of the 
individuals of the next generation when the individuals of the current generation are 
25 expected to be near the optimum solution, and increases the size when the individuals of 
the current generation are expected to be distant from the optimum solution. 
Specifically, four methods, (c) to (e) below, can be enumerated. 

(c) To change according to the evaluation value of the best individual of the 
current generation. 

30 (c-1) The greater is the evaluation value of the best individual of the current 

generation, the smaller is made the search area. 

(c-2) The greater is the value calculated by subtracting the average value of the 
evaluation values given to all the individuals created up to the current generation from 

-12- 

FY.16653US0A 




the evaluation value of the best individual of the current generation, the smaller is made 
the search area. 

(c-3) The greater is the value calculated by subtracting the average value of the 
evaluation values given to the individuals of the current generation from the evaluation 
5 value of the best individual of the current generation, the smaller is made the search area. 

The size of the search area may be changed either on the basis of, or irrespective 
of the size of the current generation search area. 

A more specific example of the above method (c-1) is described below in 
reference to FIG. 4. 

10 FIG. 4 A shows an example of determining the size of the next generation search 

area on the basis of the size of the current generation search area by the use of the above 
method (c-1). Here, the size (XI, X2) of the search area represents the distance from 
center to edge in the direction XI of the search area and the distance from center to edge 
in the direction X2 of the search area. As shown in the table of FIG. 4A(a), the search 

15 area changing section 33 has pre-stored data of the amount of change in the search area 
size (center-to-edge distance) for the evaluation value Y of the best individual, and 
changes the size of the search area on the basis of the table. Therefore, for example, if 
the best evaluation value Y of the i-th generation is 90, according to the table of FIG. 
4A(a), the amounts of changes in the search area size in directions XI and X2 are -10 

20 and -5. As shown in FIG. 4A(b), the size of the next generation search area becomes 
(10, 15) on the basis of the size (20, 20) of the i-th generation search area. In the FIG. 
4A(b), the white circle indicates the search area center position of the i-th generation, the 
white square indicates the search area of the i-th generation, the black circle indicates the 
search area center position of the (i+l)-th generation, and the hatched square indicates 

25 the search area of the (i+l)-th generation. 

FIG. 4B shows an example of determining the size of the next generation search 
area irrespective of the size of the current generation search area using the above method 
(c-1). As shown in the table of FIG. 4B(a), the search area changing section 33 has 
previously stored data of the amount of change in the search area size (center-to-edge 

30 distance) for the evaluation value Y of the best individual, and changes the size of the 

search area on the basis of the table. Therefore, for example, if the best evaluation value 
Y of the i-th generation is 90, according to the table of FIG. 4B(a), since the search area 
size is (10, 15), the size of the search area of the (i-M)th generation is made (10, 15) 
irrespective of the search area size of the i-th generation. 
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(d) To change according to the average of evaluation values given to the current 
generation individuals. 

(d-1) The greater is the average of evaluation values given to the current 
generation individuals, the smaller is made the search area. 
5 (d-2) The greater is the value calculated by subtracting the average value of the 

evaluation values given to all the individuals created up to the current generation from 
the average value of the evaluation values given to the individuals of the current 
generation, the smaller is made the search area. 

The size of the search area may be changed either on the basis of, or irrespective 
10 of the size of the current generation, 

(e) To change according to the shift distance of the central position of the search 

area. 

The longer is the distance between the centers of current and next generation 
search areas, the greater is made the search area. 
15 A more specific example of the above method (e) is described below in reference 

to FIG. 5. 

FIG. 5 A shows an example of determining the size of the next generation search 
area using the above method (e), on the basis of size of the current generation search 
area. As shown in the table of FIG. 5A(a), the search area changing section 33 has pre- 

20 stored data of the amount of change in the search area size (center-to-edge distance) 

corresponding to the search area center position shift distance (d), namely the distance 
(d) between the i-th generation search area center position and the (i+l)th generation 
search area center position, and changes the size of the search area on the basis of the 
table. Therefore, for example, if the search area center position shift distance (d) is 5, 

25 according to the table of FIG. 5A(a), the amounts of changes in the search area size in 
XI and X2 directions are -10 and -5, as shovra in FIG. 5A(b), the size of the search area 
of the next generation becomes (10, 15) on the basis of the search area size (20, 20) of 
the i-th generation. 

In the FIG. 5A(b), the white circle indicates the search area center position of the 
30 i-th generation, the white square indicates the search area of the i-th generation, the black 
circle indicates the search area center position of the (i+l)-th generation, and the hatched 
square indicates the search area of the (i-i-l)-th generation. 

FIG. 5B shows an example of determining the size of the next generation search 
area irrespective of the size of the current generation search area using the above method 
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(e) . As shown in the table of FIG. 5B(a), the search area changing section 33 has 
previously stored data of the search area size (center-to-edge distance) corresponding to 
the search area center position shift distance (d), and changes the size of the search area 
on the basis of the table. Therefore, for example, if the center position shift distance (d) 

5 is 5, according to the table of FIG. 5B(b), since the search area size is (10, 15), the size 
of the search area of the (i+l)th generation is made (10, 15) irrespective of the search 
area size of the i-th generation. 

(f) To change according to the next generation search area center position in the 
current search area. 

10 The more distant is the next generation search area center position in the current 

search area fi-om the current search area center, the greater is made the area. 

A more specific example of the above method (f) is described in reference to 
FIG. 6. Here, the area of not less than a% and less than P% of the search area is "the 
area of the size (XI x p/100, X2 x p/100) from the search area center" excluding "the 

15 area of the size (XI x a/100, X2 x a/100) from the search area center." FIG. 6A shows 
an example of determining the size of the next generation search area using the above 
method (f), on the basis of the size of the current generation search area. As shown in 
the table of FIG. 6A(a), the search area changing section 33 has pre-stored data of the 
amount of change in the search area size (center-to-edge distance) to be applied to the 

20 data of the area in the current search area where the next generation search area center 
position is created, and changes the size of the search area on the basis of the table. 
Therefore, as shown in FIG. 6A(b) for example, if the search area center position of the 
(i+l)-th generation is in the area of 0% up to less than 25% from the current search area 
center, the amounts of change in the size of the search area in XI and X2 directions are - 

25 10 and -5. Therefore, as shown in FIG. 6A(b), the size of the search area of the next 
generation becomes (10, 15) on the basis of the search area size (20, 20) of the i-th 
generation. In the FIG. 5 A(b), the white circle indicates the search area center position 
of the i-th generation, the white square indicates the search area of the i-th generation, 
the black circle indicates the search area center position of the (i+l)-th generation, the 

30 hatched square indicates the search area of the (i+l)-th generation, and the dotted-line 
square indicates the area of 0% to 25% of the center position of the i-th generation. 

FIG. 6B shows an example of determining the size of the next generation search 
area irrespective of the size of the current generation search area using the above method 

(f) . As shown in the table of FIG. 6B(a), the search area changing section 33 has pre- 
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stored data of the amount of change in the search area size (center-to-edge distance) to be 
applied to the data of in which area in the current search area the center position of the 
next generation search area is created, and changes the search area size on the basis of 
the table. Therefore, as shown in FIG. 6B(b) for example, if the search area center 
5 position of the (i+l)-th generation is in the area between 0% to less than 25% from the 
current search area center, since the search area center becomes (10, 15), the search area 
size of the (i+l)-th generation is made (10, 15) irrespective of the size of the i-th 
generation search area. 

The flow of the evolutionary computing process in the evolutionary computing 
10 section 20 and the evolution efficiency improving section 30 constituted as described 
above will be described below in reference to a flowchart shown in FIG. 7. 

First, the initial values of the position and size of the search area (initial search 
area) are determined with the search area initial vale setting section 31 (step 7-1). 

Next, a set of gene type of individuals within the initial search area are created 
15 with the initial individual creating section 21 (step 7-2). 

Then, one of the gene type individuals in the set is converted to an expression 
type individual, and the evaluation for the individual is acquired with the evaluation 
value acquiring section22 (step 7-3). 

And, data of the individual and the evaluation value given to the individual are 
20 stored in the data storage section 32 (step 7-4). 

A judgment is made whether evaluation values for all the individuals in the set 
are obtained (step 7-5). If the evaluation values are not obtained for all the individuals, 
the steps 7-3 and 7-4 are repeated. After the evaluation values are obtained for all the 
individuals, the position and size of the next generation search area are determined with 
25 the search area changing section 33 on the basis of the data stored in the data storage 
section 32 (step 7-6). 

Then, with the next generation individual creating section 23, a set of gene type 
individuals are created within the new search area created with the search area changing 
section 33 by hereditary calculation or the like (step 7-7). 
30 Here, another example method of improving the efficiency of evolution, that can 

be combined with the above-described evolution efficiency improving method of the 
invention, will be described. 
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FIG. 8 is a general block diagram explaining an inter-individual distance 
calculation section which is useable in the present invention. In this figure, the search 
area changing section is not indicated for convenience. 

As shown in the figure, the optimizing device comprises an evolutionary 
5 computing section 1 and an evolution efficiency improving section 10. 

The evolutionary computing section 1 has an initial individual creating section 2, 
an evaluation value acquiring section 3, and a next generation individual creating section 
4, to actually perform evolutionary computing such as hereditary algorithm. 

The initial individual creating section 2 creates a set of individuals corresponding 
10 to the first generation of gene type individuals for evolutionary computing, and starts 
evolution based on the individuals set. 

The evaluation value acquiring section 3 acquires evaluation values for all the 
individuals created with the initial individual creating section 2 or the next generation 
individual creating section 4. Specifically, the section 3 repeats the steps of converting a 
15 gene type individual in the individuals set to expression type individual and of acquiring 
the evaluation value for the expression type individual, to acquire evaluation values for 
all the individuals. 

The next generation individual creating section 4 converts each evaluation value 
acquired with the evaluation value acquiring section 3 to a suitability degree, performs 
20 calculation to acquire a higher evaluation value, and creates gene type individuals set of 
the next generation. 

The evolution efficiency improving section 10 comprises a data storage section 
1 1, an inter-individual distance calculating section 12, and an individuals set operating 
section 13. 

25 The data storage section 1 1 stores pieces of information on such items as 

individuals created with the evolutionary computing section 1, the evaluation values 
given to the individuals, and the time of creating the individuals, in succession. 

The inter-individual distance calculating section 12 calculates the distance 
between any two individuals. The term "distance" here means a numerical expression of 

30 the extent of difference between two individuals in question. The type of the individuals 
as the objects of calculating the distance may be either gene type or expression type. To 
calculate the distance, the following two methods may be enumerated: 
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(g) The parameters the individuals have are represented with vectors, the 
differences between the same components of the vectors are determined in absolute 
values, and the sum of them is used as the inter-individual distance. 

Specifically, in case the distance between individuals Xa and Xb is calculated, 
5 the parameters the individuals respectively have are expressed with vectors using 
equations (1) and (2) below. The sum of differences in absolute values between 
respective components is calculated with the equation (3) and is used as the inter- 
individual distance. 

Individual Xa = (Xal, Xa2, . , . , Xan) (1) 

10 Individual Xb = (Xbl, Xb2, . . . , Xbn) (2) 

n 

Inter-individual distance = E | Xai - Xbi | (3) 

i 

Therefore, according to this method (g), the inter-individual distance between for 
15 example Xa = (20, 30, 15) and Xb = (25, 30 25) is calculated as follows: 
Inter-individual distance = | 20-25 | + | 30-30 | + 1 15-25 | 

-5 + 0+10 

= 15 

(h) The parameters the individuals have are represented with vectors, and the 
20 square of the norm determined for the difference of those vectors is used as the inter- 
individual distance. 

Specifically, to calculate the distance between individuals Xa and Xb, the 
parameters the individuals respectively have are expressed with vectors using equations 
(1) and (2) below. The square of the norm obtained for the difference between the 
25 vectors using the equation (4) below, and the result is used as the inter-individual 
distance. 

Inter-individual distance = | | Xa - Xb | | ^ 

n 

30 = S I Xai - Xbi I (4) 

i 

Therefore, with this method (h), the inter-individual distance between for 
example Xa = (20, 30, 15) and Xb = (25, 30 25) is calculated as follows: 
Inter-individual distance = (20 - 25)^ + (30 - 30)^ + (15 - 25)^ 
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= 25 + 0+100 
= 125 

The individuals set operating section 1 3 chooses individuals for use as the next 
generation individuals from the set of next generation candidate individuals created with 
5 the next generation individuals creating section 4 in the evolutionary computing section 
1 on the basis of the inter-individual distance calculated with the inter-individual 
distance calculating section 12. 

A method of choosing the next generation individuals on the basis of the inter- 
individual distance is described below in reference to a flowchart shown in FIG. 9. 
10 First, inter- individual distance is calculated between each candidate individual in 

the individuals set and each individual in the data storage section 1 1 to determine a 
minimum value of the inter- individual distance (step 9-1). 

Next, inter-individual distances are calculated between one and the rest all of the 
candidate individuals in the individuals set to determine a minimum value of the inter- 
15 individual distance (step 9-2). 

For each candidate individual, the minimum value is determined from the two 
distances obtained in the above steps 9-1 and 9-2 (step 9-3). 

And, individuals, each having a minimum value determined as described above 
falling within a specified range, are chosen as the next generation individuals (step 9-4). 
20 Incidentally, in the above-described example, the minimum value is determined 

in the step 9-3 out of the two distances determined in the steps 9-1 and 9-2, and the next 
generation individuals are chosen in the step 9-4 on the basis of the value determined in 
the step 9-3. However, the method of choosing the next generation individuals is not 
limited to the above example but may be a method in which the next generation 
25 individuals are chosen on the basis of whether one or both of the two distances 
determined in the steps 9-1 and 9-2 is or are within a specified range. 

Referring to FIG. 10, the above method of choosing the next generation 
individuals is more specifically described below. 

Both of the FIGs. 10(a) and 10(b) show the relation between the individuals 
30 stored in the data storage section 1 1 (indicated with white circles in the figures) and the 
next generation candidate individuals (black circles in the figures) created with the next 
generation individuals creating section 4. The nimierals provided along the arrows in the 
figures show the inter-individual distances determined in the above methods (g) and (h). 
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First, according to the process of the step 1 , inter-individual distances between 
any candidate individual Xi and any other candidate individual are found for all the 
candidate individuals, and the smallest of them is made dil. In FIG. 10(a), dil = 15. 

Next, according to the process of the step 2, inter-individual distances between 
5 any candidate individual Xi and each candidate individual stored in the data storage 

section 1 1 are found for all the candidate individuals, and the smallest of them is made 
di2. In FIG. 10(b), di2 = 10. 

Further, of the dil and di2 found, the smaller one is found and assumed to be di. 
In FIG. 10, since dil = 10 and di2 = 15, di = 10, 
10 Whether the di found as described above meets a specified equation of condition 

is judged. If it meets the condition, the candidate individual Xi is left as a next 
generation individual, and if it does not meet condition, the candidate individual Xi is not 
left as a next generation individual. 

Specifically for example, if the conditional equation is 5 < di < 15, the candidate 
15 individual Xi is left as a next generation individual. 

The flow of the evolutionary computing process with the evolutionary computing 
section 1 and the evolution efficiency improving section 10 constituted as described 
above is described below using the flowchart of FIG. 11. 

First, a set of gene type individuals are created with the initial individual creating 
20 section 1 (step 11-1). 

Next, in the evaluation value acquiring section 2, one gene type individual in the 
set of gene type individuals is converted to expression type, and its evaluation value is 
acquired (step 11-2). 

And, data of the individual and the evaluation value given to the individual are 
25 stored in the data storage section 1 1 (step 11-3). 

Whether evaluation values are obtained for all the individuals in the set is judged 
(step 1 1-4). If not, the processes of the steps 2 and 3 are repeated. If evaluation values 
are obtained for all the individuals, candidate individuals to be the candidates for the next 
generation individuals are created with the next generation individuals creating section 4 
30 by hereditary calculation or the like (step 11-5). 

In the individuals set operating section 13, individuals for use as the next 
generation individuals are chosen from the set of next generation candidate individuals 
created with the next generation individuals creating section 4 on the basis of the inter- 
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individual distance information calculated with the inter-individual distance calculating 
section 12 (step 1 1-6) to create a set of the next generation individuals (step 1 1-6). 

Finally, an embodiment of a control device is described below in which the 
above-described two evolution efficiency improving methods are combined together and 
5 applied to change the throttle characteristic of a motorcycle. 

FIG. 12 generally shows the relation between an engine 40 and a control device 
41 to which is applied the evolution efficiency improving method of an embodiment of 
this invention. 

The engine 40 has an electronic throttle device controlled through a control 
10 device 41 based on the amount of accelerator operation by a user. The control device 41 
is constituted to provide throttle characteristic matching the preference of the user. 

As shown in the figure, the control device 41 receives the information on the 
user's acceleration operation amount and determines the electronic throttle valve opening 
according to the received information. 
15 [Description of the control device 41] 

FIG. 13 is a general block diagram of the control device 41. 
As shovra in the figure, the control device 41 has an electronic throttle control 
module 42 for determining the electronic throttle valve opening according to the 
accelerator operation amount, and an optimizing device 43 for optimizing the control 
20 parameter of the electronic throttle control module according to the user' evaluation 

while actually using a vehicle with the engine so that the throttle characteristic matching 

the preference of the user is provided. 

[Description of the electronic throttle control module] 

The electronic throttle control module, as shown in FIG. 14, is constituted to 
25 determine the electronic throttle valve opening according to the amount of the accelerator 
operation made by the user, and generally has a static characteristic changing section and 
a dynamic characteristic changing section. Incidentally, the term "accelerator operation 
amount" as used herein refers to the information resulting from the user's actual 
operation of the accelerator (not shown), and includes a piece of information on the 
30 "accelerator opening" and another piece of information on the "amount of change in the 
accelerator," 

Here, the characteristic of the electronic throttle valve is briefly described. The 
electronic throttle valve has two, static and dynamic, characteristics. 
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The former characteristic stems from the relation between the accelerator opening 
(operation amount) and the electronic throttle valve opening, and affects the stationary 
running characteristic of the vehicle. FIG. 15 shows several examples of the static 
throttle characteristic. Changing the static characteristic in this way makes it possible to 
5 provide different degrees of electronic throttle valve opening with the same degree of 
accelerator opening according to different types of setting such as: 

A small opening-rapid acceleration type in which the electronic throttle valve 
opens relatively wide while the accelerator opening is small, and the electronic throttle 
valve gradually reaches the full opening beyond a certain degree of accelerator opening 
10 (FIG. 15(a)). 

A wide opening-rapid acceleration type in which the electronic throttle valve 
opens gradually while the accelerator opening is small, and the electronic throttle valve 
rapidly reaches the fiill opening as the accelerator opening increases (FIG. 15(b)). 

A proportional type in which the electronic throttle valve opens in proportion to 
15 the accelerator opening (FIG. 15(c)). 

The static characteristic has only to be that the electronic throttle valve opening 
increases or remains unchanged as the accelerator opening increases, and can be 
expressed with various functions. In this embodiment, the static characteristic is 
optimized for the throttle valve opening rate SPl with the accelerator opening of 0 to 20 
20 %, and for the throttle valve opening rate SP2 with the accelerator opening of 20 to 100 
%. 

The latter, the dynamic characteristic of the electronic throttle valve stems from 
the relation between the changing speed of the accelerator and the changing speed of the 
electronic throttle valve, and affects the transient characteristic of the vehicle. This 
25 characteristic may be specifically constituted by combining the first-order time lag and 
the incomplete differential to change the changing speed of the electronic throttle valve 
relative to the changing speed of the accelerator. Combining the first-order time lag and 
the incomplete differential in this way makes it possible to provide different types of 
dynamic characteristic as shown in FIG. 16: 
30 A slow response type with which the electronic throttle valve opens relatively 

slowly with the accelerator operation (FIG. 16(a)). 

A quick response type with which the electronic throttle valve follows the 
accelerator operation quickly although some spikes occur (FIG. 16(b). 

A type intermediate of the above two (FIG. 16(c)). 
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In this embodiment, the dynamic characteristic is optimized by optimizing the 
first-order time lag constant DR and the acceleration compensation factor AG. 
[Description of the optimizing device] 

The optimizing device 43 codes as shown in FIG. 17 the control parameters 
5 (throttle valve opening rates SPl and SP2, first-order taime lag constant DR, and 

acceleration compensation factor AG) in the electronic throttle control module 42 as 
gene type individuals, and optimizes these control parameters. 

FIG. 18 is a general block diagram of the optimizing device 43. 

As shown in FIG. 18, the optimizing device 43 is provided with an evolutionary 
10 calculating section 44 and an evolution efficiency improving section 45. 

The evolutionary calculating section 44 has an initial individual creating section 
46, an evaluation value acquiring section 47, and a next generation individuals creating 
section 48. The evolution efficiency improving section 45 has a search area initial value 
setting section 49, a data storage section 50, a search area changing section 51, an inter- 
15 individual distance calculating section 52, and an individuals set operating section 53. 

The flow of process in the optimizing device 43 constituted as described above is 
described below in reference to the flowchart of FIG. 19. 

First, initial values of position and size of the search area for individuals are 
determined with the search area initial value setting section 49 (step 19-1). 
20 Next, a set of gene type individuals are created within the range of the initial 

search area with the initial individual creating section 46 (step 19-2). 

After the set of gene type individuals are created, one gene type individual in the 
individuals set is converted to an expression type with the evaluation value acquiring 
section 47, and an evaluation value for the individual is acquired (step 19-3). FIG. 20 
25 shows an example of flow of evaluation value acquiring method with the evaluation 
value acquiring section 47, As shown in the figure, the evaluation value acquiring 
section 47 converts the gene type individual to an expression type (namely to four 
parameter values for the throttle characteristic) with a type conversion section 54, and 
actually applies the expression type individual to the electronic throttle control module 
30 42. A user rides a vehicle to which the expression type individual is applied, physically 
feels the ride comfort (ride feeling) of the vehicle while operating the throttle device, and 
evaluates the ride comfort on the basis of 100 marks. The evaluation value may be 
handled with an input device mounted on the vehicle. 
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After the evaluation value is acquired, data of the individual and its evaluation 
value are stored in the data storage section 50 (step 19-4). 

The above steps 19-3 and 19-4 are applied to every individual of the entire set. 
When it is judged that the evaluation values are acquired for all the individuals (step 19- 
5 5), the position and size of the next generation search area are changed according to the 
data stored in the data storage section 50 with the search area changing section 51 (step 
19-6). For changing the position of the search area, the above method (a) or (b) may be 
used, and for changing the size of the search area, any of the above methods (c) to (d) 
may be used. When the above method (c-1) is used for example, pre-stored data as 
10 shown in FIGs. 21(a) and 21(b) may be used. FIG. 21(a) is an example of data used in 
determining the size of the next generation search area irrespective of the size of the 
current generation search area, and FIG. 21(b) is an example of data used in determining 
the size of the next generation search area on the basis of the size of the current 
generation search area. 

1 5 When the position and size of the next generation search area are determined with 

the search area changing section 51, a set of candidate individuals to be the next 
generation candidate individuals are created within the range of the search area 
determined with the next generation individual creating section 48 (step 19-7). Here, 
while the next generation candidate individuals set may be created by gene calculation, 

20 since the search area is already determined, the set may also be created in all-inclusive 
manner at constant intervals within the search area as shown in FIG. 22. 

Next, inter-individual distance information is calculated with the inter-individual 
distance calculating section 52. On the basis of the information, next generation 
individuals are chosen from the next generation candidate individuals set with the 

25 individuals set operating section 53 to create a set of next generation individuals (step 
19-8). 

The above method (g) or (h) may be used to calculate the inter-individual 
distance information. 

The individuals set operating section 53 may also choose individuals by 
30 estimating the evaluation value for every candidate individual and using both of the 
estimated information and the inter-individual distance information. 

FIG. 23 is a flowchart of the next generation individuals choosing process with 
the individuals set operating section using inter-individual distances and the estimated 
evaluation values. FIG. 24 shows the concept of the choosing process. A specific 
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example of the process with the individuals set operating section 53 is described below 
while referring to FIGs. 23 and 24. 

First, as shown in FIG. 24(a), for every candidate individual in the set, inter- 
individual distance to every individual in the data storage section is calculated to 
5 determine a minimum value of the distance (step 23-1), and an evaluation value for every 
candidate individual is acquired (step 23-2). Further, a best individual of the current 
generation is chosen as the first one of the next generation (step 23-3); in the 
embodiment shown in FIG. 24(a), the chosen individual is indicated with a black circle. 

As shown in FIG. 24(b), the individual having the highest estimated evaluation 
10 value is chosen as the second individual of the next generation (step 23-4). In the 

embodiment shovm in FIG. 24(b), the chosen individual has an estimated evaluation 
value of 70 points. 

Further, as shovm in FIG. 24(c), for each candidate individual, the inter- 
individual distances to the individuals determined already as the next generation 
1 5 individuals (the individuals indicated with black circles in the embodiment shown in 

FIG. 24(c)) are calculated, and an individual having the minimum distance is determined 
(step 23-5). 

For every candidate individual, a product is calculated by multiplying together 
whichever smaller of the distances calculated with the steps (23-1) and (23-5) and the 
20 estimated evaluation value given to the candidate individual (step 23-6), and the 

individual having a maximum value calculated here is chosen as an individual of the next 
generation (step 23-7). 

Until individuals in number for the next generation are obtained (step 23-8), 
operation of the steps 23-5 to 23-7 are repeated. 
25 As the operation of the above steps 19-3 to 19-8 is repeated, the user can finally 

reach a preferable throttle characteristic. 

As the individuals group of the next generation is created as described above by 
changing the position and size of the search area, or by choosing the next generation 
individuals fi"om the candidate individuals already created on the basis of the inter- 
30 individual distance information, it is possible to restrict random natiu"e while retaining 
versatility of individuals, and an effect is provided that the evolution efficiency of 
individuals is improved. 

The above embodiment is an example of applying the evolution efficiency 
improving method of this invention to the control of the vehicle throttle characteristic, 
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However, the evolution efficiency improving method of this invention may be apphed to 
any control object if parameters are optimized by evolutionary computing. For example, 
the method may be applied to a device for optimizing the assist power amount in 
bicycles equipped with an electric motor power assist device, or to a device for 
5 optimizing the actions of robots having control objects when the robot changes its 
components such as the head portion, leg portion, or arm portion. 
[Effect of the Invejition ] 

As described above, this invention relates to a method of improving efficiency of 
evolution in optimization method using evolutionary computing to obtain individuals of 

10 higher suitability by repeating the steps of; forming one generation with a group of 

individuals, and performing calculation using individuals of at least said generation to 
create a group of individuals of the next generation. Since the inter-individual distance 
between any individuals in a selection space is calculated and the position of the next 
generation individuals group in the selection space is restricted on the basis of the 

15 calculated inter-individual distance, an effect is brought about that the evolution 

efficiency is improved without losing versatility while restricting the random nature of 
individuals. 

Additionally, in the present invention, correlations between various inputs and 
various outputs of the control modules can be determined using existing techniques such as 

20 neural networks, fuzzy neural networks, and genetic algorithms if the correlations are 
highly complex, or using existing techniques such as maps and functional equations if the 
correlations are rather simple. In this regard. Da Ruan (editor)"Intelligent Hybrid Systems 
~ Fuzzy Logic, Neural Networks, and Genetic Algorithms ~" Kluwer Academic Publishers 
(1997), J.-S. R. Jang, C.-T. Sun, E. Mizutani,"Neuro-Fuzzy and Soft Computing" Prentice 

25 Hall Upper Saddle River, NJ 07458 (1997), C.-T. Lin and C. S. George Lee, "Neural Fuzzy 
Systems" Prentice Hall Upper Saddle River, NJ 07458 (1998), and N. K. Kasabov, 
"Foundations of Neural Networks, Fuzzy Systems, and Knowledge Engineering" the MIT 
Press (1996) are hereby incorporated by reference. The above techniques can be combined, 
and learning control can be adapted for any techniques. 

30 Further, in addition to genetic algorithms (GA), genetic programming (GP) or other 

evolutionary computing techniques can be adapted to the present invention (Wolfgang 
Banzhaf, et al. (editor), "Genetic Programming, An Introduction", pp. 363-377, 1999, 
Morgan Kaufinann Publishers, Inc., for example). These techniques are sometimes 
categorized as "heuristic control" which includes evolution, simulated annealing, and 
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reinforcement learning method (S. Suzuki, et al., "Vision-Based Learning for Real Robot: 
Towards RoboCup", RoboCup - 97 Workshop, 23, 24, and 29 August, 1997 Nagoya 
Congress Center, pp. 107-1 10; K. and Nurmela, et al., "Constructing Covering Designs By 
Simulated Annealing", pp. 4-7, Helsinki University of Technology, Digital Systems 
5 Laboratory, Technical Reports No. 10, January 1993, for example). These techniques can 
be adapted to the present invention without complication, based on the principle described 
earlier; that is, in the present invention, "evolutionary computing" includes the above 
various techniques. 

Of course, the foregoing description is that of preferred embodiments of the 
10 invention, and various changes and modifications may be made without departing from 
the spirit and scope of the invention, as defined by the appended claims. 
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